Witnessing the quantum discord of all the unknown states 
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Like entanglement, quantum discord quantifies the quantum correlations. Unlike entanglement, 
whose detection is extremely difficult, the quantum discord of an arbitrary bipartite state allows 
itself to be detected perfectly by a single observable, the quantum discord witness. In particular, we 
report a single observable whose expectation value provides a necessary and sufficient condition for 
the vanishing quantum discord of an arbitrary bipartite unknown state with four copies. A quantum 
circuit is designed to measure the quantum discord witness by using only local qubit-measurcmcnts. 
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Entanglement is an essential resource in almost all 
quantum computing and informational processing tasks. 
In certain quantum computing tasks, however, the quan- 
tum advantages can be gained without entanglement. 
One typical example is the deterministic quantum com- 
putation with one qubit [l[ in which the quantum discord, 
introduced by Ollivier and Zurek Q and independently 
by Henderson and Vedral [3] , is proposed to be responsi- 
ble for the quantum speedup Q. Ever since, the quantum 
discord has found numerous applications in, e.g., charac- 
terizing the complete positivity of a map |5| , local broad- 
casting of the quantum correlations [H, 0] , and indicating 
the phase transitions Q . The operational interpretations 
of the quantum discord proposed by Cavalcanti et al. [§| 
and by V. Madhok and A. Datta have established 
firmly its status as another essential resource. 

As a nonnegative number quantifying the quantum 
correlations beyond entanglement, the quantum discord 
of a bipartite state qab is defined by @, 0] 
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PiS{QB\i) + S(qa) - S{QAB), (1) 



where S(g) = — Tr(glog 2 g) denotes the von Neumann 
entropy and the minimum is taken over all the positive 
operator valued measures (POVMs) {Ef} on the subsys- 
tem A with pi = Tr (Ef qab) being the probability of the 
z-th outcome and qb\% — Tr A(Ef g ab) / 'Pi being the con- 
ditional state of subsystem B. The minimum can also be 
taken over all the von Neumann measurements • These 
two definitions produce in general different values but 
they are identical for zero-discord states: T>a{qab) = 
if and only if there exist a complete and orthonormal ba- 
sis for subsystem A and a set of density matrices 
Q k B of subsystem B such that 



Qab 



Pk\k){k\ A ®Qk 
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One of the fundamental issue is therefore how to de- 
tect those states with vanishing quantum discord, ei- 
ther known or unknown. For a known bipartite state 



many criteria for non-zero quantum discord have been 
proposed. For examples Ferraro et al. proposed the 



commutativity of the reduced density matrix to be a nec 
essary condition. Bylicka and Chrusciriski [l2| proposed 
another necessary condition for 2xN systems in terms of 
strong positive partial transpose. Specially Rahimi and 
SaiToh [l3[ introduced an example of nonlinear witness 
for the nonzero quantum discord. Recently a necessary 
and sufficient condition is proposed by Dakic et al. [14| 
and Chen et al. in the form of local commutativ- 
ity, which solves completely the problem of detecting the 
quantum discord in the case of known states. In the case 
of unknown state Zhang et al. [l6| constructed a single 
observable whose vanishing expectation value provides 
a sufficient condition, which becomes also necessary for 
2 x N states, for the vanishing discord. 

In this Letter we solve completely the problem of wit- 
nessing the quantum discord of an arbitrary bipartite un- 
known state. In particular we propose a single observ- 
able, referred to as the quantum discord witness, to de- 
tect the quantum discord of an unknown state, provided 
that there are four copies of the state. The vanishing 
expectation value of the quantum discord witness pro- 
vides a necessary and sufficient condition for a vanishing 
quantum discord. Moreover we have designed a quantum 
circuit to measure the discord witness by using only local 
qubit measurements. 

We consider a general bipartite state qab in a dA x ds 
system. To detect its quantum discord we note that one 
crucial lesson learned from previous results 13, [l6| is 
that nonlinear instead of linear witnesses (with respect to 
the density matrix) should be considered. Also we note 
that the expectation values of an observable on multi 
copies of a state is naturally nonlinear. Furthermore the 
quantum discord is invariant under local unitary (LU) 
transformations and therefore the observable witnessing 
the quantum discord should also be LU-invariant. 

For a given bipartite state qab, a polynomial LU in- 
variant of degree k is given by Tr(U A U B Q®g), where 
IjA(B) j g some permutation operator acting on k copies 
of subsystem A{B) [13]. In what follows we shall consider 
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only k = 4 copies of the state and label them with num- 
bers from 1 to 4. As examples the permutation operator 
U B 



may be taken as V{^V^l or 



^1^24' where 



d B -l 
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H«= E G f ® G m j (3) 



is the swapping operator acting on two copies of qudit B 
labeled with i,j = 1,2,3,4. Here we have introduced a 
complete set of local orthogonal observables [l8| {G B \ 
li = 0,1, 2,... a% - 1} satisfying Tr(G^Gf) = 6^ for 
qudit -B. The permutation operator U A may be the cyclic 
permutation operator 



d.A-1 
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ni,n2,n3,n4=0 



|ni,n2,n 3 ,n4)(n 2 ,n3,n4,ni| (4) 



acting on four copies of qudit A. It is obvious that X A = 
^12^23^34- Our main result is: 

Theorem A d A X c?s bipartite state gAB has a van- 
ishing quantum discord, i.e, -Da^ab) = 0, if and only if 
Tr(Wg%) = where 

W = \{X A + Xt)(V^f V& - V£v£). (5) 



Proof The density matrix 0ab has a partial expansion 
Wn - E„ ^ ® with g£ = Trs(^sG^) being Her- 
mitian. For any four operators Qi (i — 1, 2, 3, 4) acting on 
qudit A it holds Ti(Xa(qi<3Q2 < 3Q3 < £>Q4)) = Tr(p4p3£>2£>i)- 
Straightforward calculations yield 

K(WQ%) = £ Tr(^^) 2 -Tr((^) 2 (^) 2 ) 
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If -Da (pas) = then gAB is of the form in Eq.@ and 
= for all fx,u leading to Tr(Wg%) = 0. If 
Tt(Wqab) = tn en [p^, g„\ = for all fj,, v since each of 
the terms in the sum over /x, v in Eq.([S]) is nonnegative. 
Therefore commuting operators g A have a common set 
of eigenstates so that the state gAB can be brought into 
the form in Eq.©, i.e., D A {g AB ) = 0. Q.E.D. 

In order to measure the expectation value of the dis- 
cord witness W we have designed a quantum circuit 
which is illustrated in Fig.l. There we have introduced 
two ancilla qubits that are initially prepared in the the +1 
eigenstate [+] = |+)(+| of a x . That is to say the initial 
state of the whole system is [+]i <8> [+]2 <8> £>ab- After ap- 
plying a series of controlled swapping gates to the whole 
system with two qubits as sources, which are given by 
U a = [0] o (g>I+[l] a (g){7 a with a = 1, 2 and U x = X A VgV 3 i 
and Ui = X A V^V^ as shown in Fig.l, the reduced den- 
sity matrix of qubit a is (1 + cr£Tr(i(f/ + Ul)g%))/2. 
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FIG. 1: Quantum circuit to measure the quantum discord 
witness. Two auxiliary qubits, initially prepared in state |+), 
are the sources of a series of controlled-swapping gates, which 
are represented by connected crosses. All the swapping gates 
in the dashed-boxes on the left and right are controlled by 
qubits 1 and 2 respectively. Two local cr^-measurements con- 
stitute a measurement of the quantum discord witness. 



Therefore if we make two local cr^-measurements then the 
resulting expectation values (<t") determine the expecta- 
tion value of the discord witness according to 



MWgr B ) = {o-i)~(^)- 



(7) 



In the case of d A = 2 the expectation value Tr(W^® B ) 
coincides with the expectation value T^H^xjvf?®^) of 
the discord witness H^xJV f° r 2 x N system introduced 
in ]16;], as expected. We note that the condition for zero 
discord is an equality, i.e., Tr(Wg®g) = 0, which means 
that at least one parameter of the zero-discord state gAB 
must not be free. Therefore the states with zero-discord 
are of zero measure as shown in (llj . 
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